<head>
    <meta charset="UTF-8">
<title>算法提高 超级玛丽</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p align="left">【问题描述】<br />
&nbsp;</p>
<p align="left">大家都知道&quot;超级玛丽&quot;是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a<sub>1</sub>,a<sub>2</sub>,....a<sub>m</sub>，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。</p>
<p align="left">现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。</p>
<p align="left"><br />
【输入格式】</p>
<p align="left">第一行为两个整数n,m</p>
<p align="left">第二行为m个整数，表示陷阱的位置<br />
【输出格式】<br />
一个整数。表示玛丽跳到n的方案数</p>
<p align="left">【样例输入】<br />
4 1</p>
<p align="left">2</p>
<p align="left">【样例输出】<br />
1</p>
<p align="left">【数据规模和约定】<br />
40&gt;=n&gt;=3,m&gt;=1</p>
<p align="left">n&gt;m;</p>
<p align="left">陷阱不会位于1及n上<br />
&nbsp;</p>
<p align="left">&nbsp;</p>